МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ Національний університет “Львівська політехніка” Прізвище: Ім’я: Група: Кафедра: Дисципліна: Перевірив: Шагала Василь КНст-12 САПР Математичні методи Дослідження операцій Файтас О.І. 
 Лабораторна робота №7 Розв’язання транспортних задач лінійного програмування. Мета роботи: Вивчити особливості розв’язування транспортних задач за допомогою Solver. 1.1 Теоретичні відомості. При розв’язуванні транспортної задачі вирішується задача оптимізації з лінійною цільовою функцією й обмеженнями у виді рівностей і нерівностей. Транспортна задача У цьому прикладі вами має бути визначити оптимальний план перевезень продукції зі складів у пункти реалізації. Припустимо, що вам потрібно перевести весь вантаж із трьох складів у два пункти, причому весь вантаж повинний бути перевезений в усі пункти. У 1 пункт повинне бути перевезено 45 одиниць вантажу, у 2 - 79. На складах вантаж розподілений у такий спосіб: на 1 - 18, 2- 75, 3- 31 умовних одиниць. 1.3. Варіанти індивідуальних завдань 17. Розв’язати транспортну задачу. К-ті продукту на складах становлять: А1-50, А2-40, А3-35 Потреби споживачів становлять: В1-30, В2-30, В3-25, В4-50. Тарифи перевезень задані в таблиці. 6 15 1 4  4 4 7 12  11 7 3 3   Виконання завдання: 185  6    8  6  1  15  -1E-06  1  7  15  0  7        
Microsoft Excel 16.0 Отчет о допустимости     Лист: [7.xlsx]Аркуш1      Отчет создан: 29.03.2016 20:17:55                        Ограничения, препятствующие существованию допустимого решения задачи   Ячейка Имя Значение ячейки Формула Состояние Допуск    $A$6  4,000001 $A$6=4 Привязка 0    $A$7  12,000001 $A$7=12 Привязка 0    $C$1  1,333333667 $C$1>=0 Без привязки 1,333333667    $C$2  1,333333667 $C$2>=0 Без привязки 1,333333667    $C$4  4,000000333 $C$4>=0 Без привязки 4,000000333    $C$5  4,000000333 $C$5>=0 Без привязки 4,000000333            Microsoft Excel 16.0 Отчет о допустимости     Лист: [7.xlsx]Аркуш1      Отчет создан: 29.03.2016 20:17:56                        Ограничения, не включая переменные границы, препятствующие существованию допустимого решения задачи   Ячейка Имя Значение ячейки Формула Состояние Допуск    $A$6  4,000001 $A$6=4 Привязка 0    $A$7  12,000001 $A$7=12 Привязка 0            Microsoft Excel 16.0 Отчет о допустимости     Лист: [7.xlsx]Аркуш1      Отчет создан: 29.03.2016 20:22:47                        Ограничения, препятствующие существованию допустимого решения задачи   Ячейка Имя Значение ячейки Формула Состояние Допуск    $C$1  6,000001 $C$1>=0 Без привязки 6,000001    $C$2  7,999999 $C$2>=0 Без привязки 7,999999    $C$3  1 $C$3>=0 Без привязки 1    $C$4  -1E-06 $C$4>=0 Привязка 0    $C$5  7,000001 $C$5>=0 Без привязки 7,000001    $C$6  0 $C$6>=0 Привязка 0